Why can states and measurement outcomes be represented as vectors? 
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It is shown how, given a "probability data table" for a quantum or classical system, the repre- 
sentation of states and measurement outcomes as vectors in a real vector space follows in a natural 
way. Some properties of the resulting sets of these vectors are discussed, as well as some connexions 
with the quantum-mechanical formalism. 
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I. INTRODUCTION 

It has long been known that quantum mechanics is 
expressible through formalisms which differ, more or 
less, from the classical complex-Hilbert-space-based one; 
examples where given, among others, by Wigner [1], 
Stapp [2], Wootters [3, 4], Weigert [5], Hardy [6], 
Havel [7]. Some of these formalisms may be more use- 
ful than others in practical applications, but certainly all 
are very useful to understand better the physics "behind" 
quantum mechanics. This is particularly true when their 
mathematics is simple or, for example, geometrically ap- 
pealing. 

This is certainly the case for Hardy's formulation [6] of 
quantum mechanics in the simple language of real vector 
spaces. 

Hardy's main idea, which was already expressed by 
Peres [8], is that a system's state, or preparation, is char- 
acterised by a list of "all probabilities for all measure- 
ments that could possibly be performed" on the system. 
However, such a list of probabilities is likely to be (infinite 
and) over-complete, "since most physical theories have 
some structure which relates different measured quanti- 
ties" ; discarding the "redundant" probabilities from the 
list, all that is left is simply a vector of real numbers: 
this is the state. An analogous conclusion can be drawn 
for the representation of measurement outcomes. 

Such a framework is very general, and not restricted 
to the description of states and outcomes of quantum- 
mechanical systems only. Hardy characterises the latter 
by means of some simple, "reasonable" axioms. 

A similar idea is proposed in the present paper, but 
from a slightly different perspective. It is shown that, 
given an experimental 'data table', containing statisti- 
cal data about a generic classical or quantum system, 
the representation of preparations and measurement out- 
comes as vectors in a real vector space follows naturally 
as an alternative way of organising, or storing, the ta- 
ble's data. Some properties of the sets of these vectors 
are studied. The framework is general, not restricted to 



quantum mechanics; connexions with the latter are dis- 
cussed in the end. 



II. DECOMPOSITION OF A DATA TABLE 

Consider a system, which can be classical, quantum, or 
of unknown nature. It is easy to imagine the following: 
A physicist can prepare this system in a given number M 
of different preparations, or states {s±, . . . , sa/ }, and per- 
form on it a given number of measurements {m^}, each 
with a different number of outcomes {r^: i G I mk } (mutu- 
ally exclusive and exhaustive 1 ), where the sets of indices 
I mk depends on the measurement in question. The total 
number of outcomes of all measurements is L. Through 
experiments (and, possibly but not necessarily, some the- 
oretical reasoning), the physicist can write down a table 
p with the probabilities for every outcome, for every mea- 
surement and state prepared; it may look like the follow- 
ing: 
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The table, which can be called a 1 (experimental) prob- 
ability data table J or 'data table' for short, has a column 
for every state and a row for every outcome; the table 
entry {e.g., (4,2)) is the probability pij (P42) of ob- 
taining the outcome (r^, among the possible outcomes 
{ r 3i r 4i '"s} °f the measurement 777*2 ) when the system is 
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This can always be achieved by grouping in suitable ways the 
outputs of the measurement, and adding if necessary the outcome 
"other" . 
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prepared in the state Sj (S2). States and outcomes can 
be listed and rearranged in any desired way in the table. 
Such a table would very likely have a large number of 
rows and columns, i.e., the numbers L and M are likely 
to be very large. 2 

Suppose that the physicist wants to find a more com- 
pact, or simply different, way to write down and store the 
data in p. The table p is really just an L x M rectangular 
matrix, and as such it has a rank K, viz., the minimum 
number of linearly independent rows or columns: 



K = f rankp ^ min{i, M}. 



(1) 



It follows from linear algebra that p can be written as 
the product of an L x K matrix t and a K x M matrix 



u" 



or 



p = tu, 



(2) 
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In the last equation, the matrix t has been written as a 
block of row vectors rj, and the matrix u as a block of 
column vectors Sj. In this decomposition, the element 
Pij of p is then given by the matrix product of the row 



vector rj with the column vector sj: 



Pij 



rjsi 



(4) 



where, in the last expression, the row r*j and Sj are con- 
sidered as vectors in R K , so that the matrix product is 
equivalent to the scalar product. 



2 Of course, one may wonder how often a physicist has to con- 
cretely deal with similar tables, or whether a similar table has 
ever been written down actually; yet, it cannot be denied that 
this imaginary table conveys an idea of a part of that complex 
activity called "doing physics" . Its main purpose here is to give a 
completely operational background to the concepts presented. It 
must also be remarked that it is not strictly necessary to speak 
about systems, states or preparations, and measurement out- 
comes: a similar table could be compiled by considering how 
different aspects of a given phenomenon are (cor)related to each 
other in their various manifestations. The terms 'system', 'state', 
'measurement', and 'outcome' will nevertheless be used here for 
definiteness. 

3 This is equivalent to the fact that a linear map p: R M — > R L 
of rank K = dimp(R M ) can be obtained as the composition 



p = t o u of a surjective map u : 
map t : p( 



■ p(R M ) and an injective 



The result is that, given a probability table for a sys- 
tem, the states and the measurement outcomes for that 
system can be represented as vectors, {sj} and {fi}, in 
R K , for some K, and the relative probabilities are given 
by their scalar product. These vectors can be called state 
vectors and outcome vectors. As already said, this kind 
of representation has already been presented by Hardy [6] 
through a different line of reasoning. In particular, Hardy 
supposes that it is possible to represent a state with a K- 
dimensional vector 4 , with K < L, because "most physical 
theories have some structure which relates different mea- 
sured quantities" ; but the reasoning above shows that 
this possibility exists even before building up some the- 
ory to describe the data. 

The matrices t and u are not uniquely determined 
from the decomposition (2), so that there is some free- 
dom in choosing their form. The fact that rankp = K, 
implies that there exists a square KxK submatrix a, ob- 
tained from p by suppressing (L — K) rows and (M — K) 
columns, such that det o^O. It is always possible to re- 
arrange the rows and the columns of the table p so that 
such submatrix is the one formed by the first K rows and 
K columns. After this rearrangement (which, of course, 
does not imply any physical operation on the system), p 
can be written in the following block form: 



P 




with det o/0. 



(5) 



where b, c, and d are of order Kx(M-K), (L-K)xK, 
and (L — K) x (M — K) respectively. 

By writing also the matrices t and u in block form 



t = 




u 



(6) 



where the orders of v, w, x, and y aieKxK, (L-K)xK, 
KxK, and K x (M — K) respectively, we can rewrite 
Eq. (2) as 





or < 



a = vx 
b = vy 
c = wx 
d = wy 



(7) 



with the solution 5 
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4 Hardy calls K the number of degrees of freedom of the system. 

5 The submatrix d of p is completely determined by the other 
submatriccs a, b, and c because rankp = K. 
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where the square matrix 

x = (si ... s K ) (9) 

is undetermined except for the condition of being non- 
singular; this corresponds to the freedom of choosing K 
basis vectors in R K as the representatives of the first 
K states 6 {si, . . . , sk}, which can then be called basis 
states. 



III. THE SETS OF STATES AND OUTCOMES 

The vectors by which states and outcomes are rep- 
resented belong to two subsets, S = f {si, ...,8m} and 

R =' {ri, . . . , tl} respectively, of M. K . It is interesting to 
study some properties of these sets. Some of the following 
results have been obtained by Peres and Terno [9] in the 
framework of quantum mechanics. The convex-related 
properties of the sets are also well known [10, 11, 12, and 
references therein], but are often derived and expressed 
through more elegant, and abstract, mathematics. 

In the following, the terms 'vector' and 'point' are used 
interchangeably. 



A. "Completion" of the sets 

One can consider the convex hull of the set of states 

S: 

{M M \ 

J2^i \siGS, Xi^O, X> = lj. (10) 

An element of S c like, e.g., Xsj* + (1 — X)sj", with 
Sj>,Sj» G S (and < A ^ 1), can be considered as a 
possible state, corresponding to a preparation in which 
Sji or Sj» are chosen with probabilities A or (1 — A) re- 
spectively. This state should then be added to the table 
p, with a respective column of probabilities. However, 
this column would be, for obvious reasons, just a linear 
combination of the columns under Sj> and Sj» , with co- 
efficients A and (1 — A); as a consequence, the rank of the 
table would be still K. For this reason, the set S and its 
convex hull S c can be used interchangeably in the con- 
siderations to follow 7 . Reasoning in terms of convexity, 
one sees that S c is just a convex (not necessarily regu- 
lar) polytope in a (K — l)-dimensional (Euclidean) space 
(for example, a triangle, rhomboid, or general polygon in 



6 There is the alternative option of choosing the representatives 
of the first K outcomes; this corresponds to solving Eq. (7) in 
terms of v. 

7 This corresponds to "completing" the table p with this (infinite) 
number of "additional" states; so M tends to infinity, but the 
rank K remains constant. 



two dimensions; or a tetrahedron, cube, prism, or gen- 
eral polyhedron in three, or a 600-cell in four, and so 
on [13]). Some of the states {si, ... ,8m} are extreme 
points of this convex set (vertices of the polytope) . Since 
every state vector can be written as a convex, hence lin- 
ear, combination of these extreme states, they must be 
at least as numerous as the basis states. The number Z 
of extreme states (in quantum mechanics, they are called 
pure states) must then satisfy 

Z^K. (11) 

For the set of outcomes, the situation is slightly dif- 
ferent, and convex combination is not the only way in 
which outcomes can be combined. Consider, as a con- 
crete example, the state Sj and the measurements ml , 
m", and m'" with outcomes {ri,r 2 ,r 3 }, {r 4 ,r 5 }, and 
{r 6 , r?} respectively, and the corresponding probabili- 
ties; from them, the following additional measurements 
can be derived: 

• The measurement which consists in performing 
m' but considering only the set of two results 
{(ri or r 3 ),r 2 }, with probabilities {{pij+Pz ),P2j} 
(a sort of coarse-graining). 

• The measurement which consistes in perform- 
ing m! with probability A', or m" with prob- 
ability A", or ml" with probability A'" (obvi- 
ously, A' + A" + A'" = 1). The experimenter 
(who may not know which measurement will ac- 
tually be performed) expects thus one of the out- 
comes {r i , r 2 , r 3 , r 4 , r 5 , r 6 , ry } with probabilities 
{ X'pij , X' P2j , X'p 3j , X" P4j , X"p 5j , X"'p ej , X"'p 7j } (of 
course, obtaining, e.g., the result r 2 would imply 
that m! was actually performed). 

• Combinations of the two cases above. 

From the examples just given, it is easy to see that, given 
two outcomes t> and t>/, not necessarily of the same 
measurement, one can consider also the outcomes 

A't> + X"r v , (0 < A' + A" 1 and A', A" ^ 0), (12) 
and 

+ r^' (only if m = to"). (13) 

Note that Eq. (12) is not (always) a convex combination. 
The null vector (origin) o belongs thus to the set R c . 

These measurements and outcomes could be added to 
the table p as well, with their relative rows of probabil- 
ities; the rank of the table would nevertheless remain K 
for the same reason given for the additional states. Thus, 
also the set of outcomes R can be ideally extended to a 
set R c by means of Eqs. (12) and (13). Again, R and R c 
will be referred to interchangeably in the following. 
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B. The set of states lies in a hyperplane 

Consider a state Sj E S and all the outcomes {ry : i' <E 
I m i } of a given measurement m! , where the sets of indices 
I m > depends on m! . Since the outcomes are exhaustive 
and mutually exclusive, their probabilities must sum up 
to unity: 



In particular, it is interesting to study how the boundary 
of S determines the region wherein R is constrained to 
lie (though R may be a proper subset of this region) . 
Since ^ p < 1 for every probability p = r ■ s, one has 



< r ■ s s? 1. 



(19) 



E 



P 



E 



a,- = 1. 



(14) 



The equation above, when considered for the first K 
states {si, .. .,8k}, which form a basis for R K , uniquely 
determines the vector sum of the outcomes of m', de- 
noted by n' = J^i'ei , r i' by its projections along the 
basis vectors. On the other hand, this happens for the 
outcomes of any measurement m. Hence, the sum of the 
outcome vectors {r^.i G I m } of any measurement m is a 
constant vector 



n 



= Ti, for any m, 



(15) 



such that 



The formula above, with s considered constant and r 
variable, defines a region in R K delimited by the parallel 
hyperplanes r • s = and r-s = 1 . These hyperplanes are 
both perpendicular to the vector s, and pass respectively 
through the origin o and through the point n, since ns = 
1 by Eq. (16). There is one such region for every state 
s£5. The outcome vectors must be confined to lie in the 
intersection of all these regions. However, if an outcome 
vector r lies inside the regions determined by two states 
s' and s", it must also lie in that determined by any state 
As' + (1 — X)s" which is their convex combination; i.e., 
if < A < 1, then 



S " t \ ) < r ■ t As ' + i 1 ~ A ) s "l < L ( 2 °) 
■ s ^ 1J 



< r ■ s' < 1 
s: r 



n T s = n ■ s = 1 . 



(16) 



The vector n (which is an extreme point of R c ) may be 
called the trivial-measurement vector, since it also repre- 
sents the outcome of the trivial measurement having only 
a single (and therefore certain) outcome for any state. 
The actual components of this vector are determined by 
the choice of the matrix x. In fact, Eq. (16) holds, in 
particular, for every basis state . . . , sk }, and the set 
of these K equations can be written, with the help of 
formula (9), in the following matrix form: 



K elements 



n T x = q T , with q = (l 1 ... l). 
Since x is non-singular, one finds 

T T -1 

n = q x , 



(17) 
(18) 



so that x determines n, as asserted. 

Finally, the equation (16), where n is now considered 
constant, must be satisfied by every state s; this is the 
equation, in vector form, of a (affine) hyperplane nor- 
mal to n. Hence, the set of states S lies in a (K — 1)- 
dimcnsional (affine) hyperplane in 



C. The set of states determines the maximal 
possible extension of the set of outcomes 



This is easily proven observing that, since r-s', r ■ s" , A, 
and (1 — A) are non-negative, then A r-s'+(l— A) r-s" ^ 0; 
and since r ■ s',r ■ s" ^ 1, then A r ■ s' + (1 — A) r ■ s" ^ 
A + (1-A) = l. 

Hence, one needs to consider only the regions deter- 
mined by the Z extreme states, which are the only ones 
not expressible as convex combinations of other states. 
Now let {sj i; . . • , Si z } be the extreme states. Consider 
the Z hyperplanes of equations r ■ s ij = 0, j = 1, . . . , Z: 
they delimit a convex cone with vertex in the origin 
o. Another convex cone, with vertex in n, is delim- 
ited by the other Z hyperplanes of equations r ■ s ij = 1, 
j = 1, . . . , Z. The intersection of these two cones 9 finally 
determines the maximal, if-dimensional, convex region 
which can be occupied by the set of outcomes R. 



D. 'One-shot' distinguishability 

Suppose that there exists a measurement m that allows 
one to tell with certainty which state, from a given set 



of D states {sj 11 . . . , Sj D }, is actually prepared. These 
states can then be called 1 one-shot distinguishable'. This 
means that the table p must contain a subtable of the 
form (obtained, if necessary, by re-listing states and out- 
comes): 



The sets S and R can thus be viewed as compact, con- 
vex regions in R K . Their boundaries are interrelated 8 . 



They are dual [10]. 



It can be shown that the cones are symmetric with respect to the 
point (center of symmetry) n/2: indeed, if r-s = or 1 for some 
r and s, then [n/2+(n/2 — r)] s = n- s — r - s = 1 — r ■ a = 1 or 0, 
where n/2 + (n/2 — r) is the point symmetric to r with respect 
to n/2. 
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or, in other words, the matrix p has a square D x D 
submatrix equal to the D x D identity matrix Ed- This 
implies that 

rankp = K^D. (21) 

It can be proven that, if some of the states 
{sj 1 , . . . , Sj D } are not extreme, they can be replaced by 
extreme states having the same distinguishability prop- 
erty [6, Sec. 6.12]. Moreover, if the {sj 1 , . . . , Sj D } are 
one-shot distinguishable extreme states, then the con- 
vex combination of any (D — 1) of them must lie on the 
boundary of S; a simple proof of this fact for the case 
of three one-shot distinguishable extreme states is given 
in Appendix A. This implies that, if S contains D one- 
shot distinguishable states, there must exist a (D — 1)- 
dimensional hypcrplane such that its intersection with S 
is a (D — l)-dimcnsional simplex. 

In particular, this is also true for the set of states 
in quantum mechanics. For example, the set of states 
of a three-level system, which has at most three dis- 
tinguishable states, shows triangular two-dimensional 
sections [14, Fig. 2]; for a four- level system, a three- 
dimensional section of the set of states yields a tetra- 
hedron, and so some two-dimensional sections must have 
triangular as well as trapezoidal shapes [15, Fig. 1]. 

The maximum number of one-shot distinguishable 
states for a given system with table p will be denoted 
by A; 10 from Eqs. (11) and (21) it follows that 

Z ^ K ^ N. (22) 

Note that, if K = N, then Z = K = N as well. This 
is because the N distinguishable states can be chosen to 
be extreme, and then they are the vertices of a (A — 1)- 
dimensional simplex; but this must be all of S, since S 
is (N — l)-dimcnsional (for K — N) and convex. (In this 
case, R is a A-dimensional hypercube.) 

IV. MAPS BETWEEN SETS OF STATES 

There is, of course, more than just one system; the 
transformations and relations among systems (like the 
relation system-subsystem) are extremely important. 

A transformation or relation between a system with 
table p' and another with table p" can be in some cases 
expressed by means of a map S' — > S" between the set 



Hardy calls N the dimension of the system. 



of states S' G R K ' ofp', and the set of states S" G R K " 
of p" . The map should preserve convex combinations of 
state vectors 11 ; this implies that its most general form is 
that of an affine map, which can be written as 

s' i > s" = Fa' + g, (23) 

where F is a K" x K' matrix and g G M. K a column 
vector. 

It turns out, however, that such a map is always ex- 
pressible as a linear transformation between the state 
vectors in 5" and S". This is due to the fact that S' lies 
in an affine hyperplane of M. K , and is simply proven by 
considering Eq. (16) for the set S': 

n' T s' = l, a'GS', (24) 

where n' is the trivial-measurement vector of R' , and 
then defining 

C = F + gn' T , (25) 

which is a K" x K' matrix representing a linear trans- 
formation. By Eq. (24) one finds 

Cs' = Fa' + gn' J s' = Fs' + g, (26) 

as asserted. 

Every such a map C between states induces a dual 
map from the set, R" G R K , of outcomes of p" to that, 
R! G R K \ ofp': 

r" T ^r ,T = r" T C, or r" » r' = C 1 r" '. (27) 

The dual map must, for obvious reasons, map the trivial- 
measurement vector n" of R" to the trivial-measurement 
vector n' of R'\ 

C T n"=n', (28) 

Which represents a constraint on the possible form of C. 

An analysis of the characteristics of the set of possi- 
ble maps between system states, analogous to that con- 
ducted on the sets S and R, would be very interesting, 
but it will not be pursued here. Such analysis could offer 
new perspectives (complementary to the 'tensor-product 
based' one) to study the relation system-subsystem 12 and 
the question of the complete positivity of superopera- 
tors [16, 17, 18, 19]. 



This map, however, could in principle be partial, i.e., not defined 
for all s' € 5'; this is because there may be, e.g., a transformation 
device that cannot take just any state of S' as input. 
The fact that p" is a subsystem of p" can be expressed by say- 
ing that there exists a surjective, non-injective map from S' to 
S" . Intuitively, this is because every preparation of a system is 
also a preparation for one of its subsystems, and a preparation 
of a subsystem may correspond to different preparations of the 
system it is part of. 
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V. HARDY'S AXIOMATICS AND QUANTUM 
MECHANICS 

The formalism just presented is quite general, con- 
taining the quantum mechanical one as a particular case 
(the relation with the trace rule is quickly shown in Ap- 
pendix B), and is essentially the same as Hardy's, prior 
to the introduction of his axioms. The effect of the lat- 
ter [6] is to characterise classical and quantum systems 
by means of constraints on the set of states and that of 
outcomes. 

A classical system is characterised, in Hardy's axiomat- 
ics, by the fact that the number of one-shot distinguish- 
able states is maximal, i.e., N — K; as a consequence, 
the number of extreme states is Z = K = N as well, as 
shown in Sec. HID. 

A quantum mechanical system, instead, is charac- 
terised by the supposed existence of continuous reversible 
transformations between extreme states 13 . This implies 
that the extreme vectors of a quantum mechanical set 
of states Sqm form a continuum (Z = cardK); they 
satisfy also a quadratic equation which determines the 
"shape" (modulo isomorphisms, in the convex sense) of 
Sqm- Moreover, the maximal number of one-shot dis- 
tinguishable states is characterised by K — N 2 . Some 
remarks can be made on these features. 

A continuum of extreme states can never be observed 
in practice [22, Chap. 9], but is a useful approxima- 
tion or inductive generalisation which makes the pow- 
erful tools of analysis available for doing physics. The 
same approximative or inductive step is indeed taken also 
in classical physics (think of classical phase space): in 
this case the distinguishable states, and hence the ex- 
treme states as well, are supposed to form a continuum 
(N = Z = cardR). From this point of view the contin- 
uum assumption of quantum mechanics is more econom- 
ical than the one of classical physics. 

On the other hand, it is to be noted that most (if 
not all) typical features of quantum mechanics arise not 
from the continuity of the extreme states, but from the 
fact that there are more extreme states than distinguish- 
able ones, i.e., from Z > N (which implies K > N). 
This can be seen from the examples given by Kirk- 
patrick [23, 24, 25] (see also Ref. 26). Note, however, 
that in those examples one finds that K ^ N 2 , and Z, 
K, N are finite. 14 

It is reasonable to ask, from this point of view, to 
what extent the above-mentioned quantum mechanical 
constraints on the sets of states and outcomes are ac- 
tually observed in practice. There are cases in which 



Hardy adopts the old saying "natura in operationibus suis non 
facit saltum" as expressed by Tissot [20] (sec also von Linnc [21]). 
It would be interesting to develop, and study the properties of, 
a general mathematical formalism having no constraints on the 
sets S and R or on the numbers Z, K, N , and thus containing 
the classical and the quantum-mechanical as special cases. 



they are not; for example, in the presence of superselec- 
tion rules, where, roughly speaking, some "portions" of 
the quantum mechanical set of states Sqm are actually 
missing, i.e., are not observed (the same happens for the 
quantum mechanical set of outcomes J?qm)- 

A related question is whether, given a generic prob- 
ability data table p, the set of states S and the set of 
outcomes R derived from it can be "embedded" in some 
larger sets Sqm and Rqm satisfying the quantum me- 
chanical constraints. If this were always possible, then 
quantum mechanics would be "always right", just be- 
cause every every experimental data table could then al- 
ways be described by quantum mechanical means. 

VI. DISCUSSION 

Using the conceptual tool of an imaginary 'probability 
data table' associated to a system, it has been shown 
that the states and measurement outcomes of the system 
can be represented as vectors in a real vector space. This 
representation simply follows from the decomposition of 
the table, and in this context the rank of the latter, K, 
has a peculiar role. This framework is very similar in 
spirit to Hardy's framework before the introduction of 
his axioms, and may thus elucidate some features of the 
latter. 

Some properties of the sets of states and outcomes, for 
a generic classical or quantum mechanical system, have 
then been analysed in simple geometrical terms. 

Finally, some points have been discussed concerning 
the characteristics of the sets of states of a quantum me- 
chanical system as formalised by Hardy. In particular, it 
has been argued that the origin of many typical quantum 
mechanical features lies not specifically in the continuity 
of the extreme states, or in the relation K = N 2 between 
K and the number of 'one-shot distinguishable' states TV, 
but simply in the fact that the number of extreme states 
is greater than the number of 'one-shot distinguishable' 
states. 
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Appendix A 

In Sec. HID it was stated that, if {sj 1 , . . . , Sj D } are 
one-shot distinguishable extreme states, then the con- 
vex combination of any (D — 1) of them must lie on the 
boundary of S. A simple proof for three one-shot distin- 
guishable extreme states {sj i: Sj 2 , Sj 3 } is the following. 

First, the condition for a point s e S to belong to the 
boundary is that there exists at least one point € S, 



7 



a* 7^ s, such that, writing s as a convex combination s = 
(is* + (1 — /Lt)s** (0 $S /i ^5 1) of a* and some other point 
a*», implies that /i = (i.e., the combination cannot be 
proper) . Intuitively, this means that straight lines cannot 
be drawn from the point s in just any direction, if they 
are to remain inside S. 

Now, consider a point s given by a convex combination 
of Sj 1 and Sj 2 : 

s = Xs jl +(l-X)s j2 , 0<A^1. (Al) 

since Sj 1 , s J2 , and Sj 3 are one-shot distinguishable, there 
must exist a measurement outcome r such that 

r-s n =r- s h = 0, (A2) 
r ■ s j3 = 1, (A3) 

and Eqs. (Al), (A2) yield 

r ■ a = Xr ■ s jl + (1 - X)r ■ s h = 0. (A4) 

Now write s as a convex combination of the vector Sj 3 
with some other vector s*„: 

a = (j,sj 3 + (1 - /i)s*», < < 1. (A5) 

From Eqs. (A2), (A4), and (A3), one obtains 

= r-s = /xr-aj 3 + (l — /z)r-a«* = /x+(l-/x)r-a** (A6) 

which can be satisfied only if /i — (which implies 
a** = s). Thus, the vector Sj 3 plays the role of a* in the 
condition given above, and so any s = Xsj 1 + (1 — X)sj 2 
lies in the boundary of S. An analogous proof holds 
for any convex combination of any two of the vectors 
{sj 1 , Sj 2 , Sj 3 }, and this implies that the latter are ver- 
tices of a triangle which is part of the boundary of 5. 

The generalisation to more than three vectors is 
straightforward. 



Appendix B: THE TRACE RULE 

It is shown that the 'scalar product formula', Eq. (4), 
includes also the 'trace rule' of quantum mechanics (cf. 
Hardy [6, Sec. 5]; also Weigert [5]). 

A state is usually represented in quantum mechanics 
by a density matrix pj, and a measurement outcome by 
a positive-operator-valued measure element Af, both are 
Hcrmitian operators in a Hilbert space of dimension N. 
The probability of obtaining the outcome Ai for a given 
measurement on state Pj is given by the trace formula 

p i j=tvA i p j . (Bl) 

The Hermitian operators form a linear space of real di- 
mension K = N 2 ; one can choose N 2 linearly indepen- 
dent Hermitian operators {£?&} as a basis for this linear 
space. These can also be chosen (basically by Gram- 
Schmidt orthonormalisation) to satisfy 

tiB k Bi=5 k i. (B2) 
Both pj and Ai can be written as a linear combination 
of the basis states 

K K 

pj = s o 1 b u M = Y, r * fc ^ ( B3 ) 

1=1 k=l 

where the coefficients Sj l and r^ are real. Using 
Eqs. (B3) and (B2) the trace formula becomes 

K K 

p tj = trAipj = ^2 r i k Sj l tr B k Bi = y^Ji l Sj l = r l ■ Sj, 

k.l = l 1=1 

(B4) 

where r, = (r^ 1 . . . r,^) and Sj — (sj 1 . . . Sj K ) are vec- 
tors in R K . 



[1] E. Wigner, Phys. Rev. 40, 749 (1932). 
[2] H. P. Stapp, Phys. Rev. D 3, 1303 (1971). 
[3] W. K. Wootters, Found. Phys. 16, 391 (1986). 
[4] W. K. Wootters, Annals of Physics 176, 1 (1987). 
[5] S. Weigert, Phys. Rev. Lett. 84, 802 (2000), quant- 
ph/9903103. 

[6] L. Hardy, Quantum theory from five reasonable axioms 

(2001), quant-ph/0101012. 
[7] T. F. Havel, The real density matrix (2003), quant- 

ph/0302176. 

[8] A. Peres, Quantum Theory: Concepts and Methods, 
vol. 72 of Fundamental Theories of Physics (Kluwer Aca- 
demic Publishers, Dordrecht, 1995). 

[9] A. Peres and D. R. Terno, J. Phys. A: Math. Gen. 31, 
L671 (1998). 

[10] P. Busch and P. J. Lahti, Phys. Rev. D 29, 1634 (1984). 

[11] P. Busch, Phys. Rev. D 33, 2253 (1986). 

[12] H. Barnum, Tech. Rep. LA-UR 03-1199, Los Alamos Na- 



tional Laboratory (2003), quant-ph/0304159. 
[13] H. S. M. Coxeter, Regular Polytopes (Dover, New York, 
1948), 3rd ed. 

[14] G. Kimura, The Bloch vector for N -level systems (2003), 

quant-ph/0301152. 
[15] L. Jakobczyk and M. Siennicki, Phys. Lett. A 286, 383 

(2001). 

[16] P. Pechukas, Phys. Rev. Lett. 73, 1060 (1994). 

[17] P. Stelmachovic and V. Buzek, Phys. Rev. A 64, 062106 
(2001), quant-ph/0108136. 

[18] A. Peres and D. R. Terno, Quantum information and 
relativity theory (2002), quant-ph/0212023. 

[19] A. Peres and D. R. Terno, Quantum information and 
special relativity (2002), quant-ph/0301065. 

[20] J. Tissot, Discours de la vie et mort du geant Teuto- 
bochus, Lyon? (1613?); seemingly cited in E. Fournier, 
L'Esprit des autres (Dentu, Paris, 1857), 3rd ed., and 
in W. F. H. King, Classical and foreign quotations: A 



8 



polyglot dictionary of historical and literary quotations, 
proverbs, and popular sayings (J. Whitacker and Sons, 
London, 1904). 

[21] C. von Linne (Carolus Linnaeus), Philosophia botanica 
in qua exphcantur fundamenta botanica cum definition- 
ibus partium, exemplis terminorum, observationibus rari- 
orum, adjectis figuris aeneis. (Grefing, Stockholm, 1751). 

[22] H. Jeffreys, Scientific Inference (Cambridge University 
Press, London, 1931), 2nd ed. 

[23] K. A. Kirkpatrick, "Quantal" behavior in classical prob- 



ability (2001), quant-ph/0106072. 
[24] K. A. Kirkpatrick, Classical three-box "paradox" (2002), 

quant-ph/0207124. 
[25] K. A. Kirkpatrick, Hardy's second axiom is insufficiently 

general (2003), quant-ph/0302158. 
[26] P. G. L. Mana, The properties of the Shannon entropy 

are not violated in quantum measurements (2003), quant- 

ph/0302049. 



